#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s1,f;
    cout << "введите скобочную последовательность: " ;
    cin >> f;

    for(char c: f ){
        if(c== '(' )
    {
        s1+=c;
    }
        if (c== ')' ) {
            if (s1.length()>0){
                if (s1[s1.length()-1]== '(' )  {
                    s1.pop_back();}
                }
            }
    }
    for(char c: f ){
        if(c== '{' )
    {
        s1+=c;
    }
        if (c== '}' ) {
            if (s1.length()>0){
                if (s1[s1.length()-1]== '{' )  {
                    s1.pop_back();}
                }
            }
    }
    for(char c: f ){
        if(c== '[' )
    {
        s1+=c;
    }
        if (c== ']' ) {
            if (s1.length()>0){
                if (s1[s1.length()-1]== '[' )  {
                    s1.pop_back();}
                }
            }
    }

if(s1.length()==0)
cout<<"Верная"<<endl;
else
cout<<"Неверная"<<endl;
}
